Capture basin approximation using interval analysis
نویسندگان
چکیده
This paper proposes a new approach for computing the capture basin C of a target T. The capture basin corresponds to the set of initial state vectors such that the target could be reached in finite time via an appropriate control input, before possibly leaving the target. Whereas classical capture basin characterization do not provide any guarantee on the set of state vectors that belong to the capture basin, interval analysis and guaranteed numerical integration allow us to avoid any indetermination. We present an algorithm able to provide guaranteed approximation of the inner C− and an the outer
منابع مشابه
Inner and outer approximation of capture basin using interval analysis
This paper proposes a new approach to solve the problem of computing the capture basin C of a target T. The capture basin corresponds to the set of initial states such that the target is reached in finite time before possibly leaving of constrained set. We present an algorithm, based on interval analysis, able to characterize an inner and an outer approximation C− ⊂ C ⊂ C+ of the capture basin....
متن کاملGuaranteed characterization of capture basins of nonlinear state-space systems
This paper proposes a new approach to solve the problem of computing the capture basin C of a target T. The capture basin corresponds to the set of initial states such that the target is reached in finite time before possibly leaving of constrained set. We present an algorithm, based on interval analysis, able to characterize an inner and an outer approximation C− ⊂ C ⊂ C of the capture basin. ...
متن کاملFast explicit nonlinear model predictive control via multiresolution function approximation with guaranteed stability
In this paper an algorithm for nonlinear explicit model predictive control is introduced based on multiresolution function approximation that returns a low complexity approximate receding horizon control law built on a hierarchy of second order interpolets. Feasibility and stability guarantees for the approximate control law are given using reachability analysis, where interval methods are used...
متن کاملSVM approximation of value function contours in target hitting problems
In a problem of target hitting, the capture basin at cost c is the set of states that can reach the target with a cost lower or equal than c, without breaking the viability constraints. The boundary of a c-capture basin is the c-contour of the problem value function. In this paper, we propose a new algorithm that solves target hitting problems, by iteratively approximating capture basins at suc...
متن کاملInterval Methods for Rigorous Investigations of periodic orbits
In this paper, we investigate the possibility of using interval arithmetic for rigorous investigations of periodic orbits in discrete-time dynamical systems with special emphasis on chaotic systems. We show that methods based on interval arithmetic when implemented properly are capable of finding all period-n cycles for considerable large n. We compare several interval methods for finding perio...
متن کامل